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Claims 

What is claimed is: 

1 . A method aftd-process for array shape inferencing for an array-based 
5 language su ch as M A : FfcABr--~ 

2. The method enables a compact representation of shape at compile time. 

3. The highlights of the method are its generality and uniformity. 

io 

4. The representation facilitates program-wide shape inferencing by 
forward composing the individual shape -tuples. 

5. The representation does not depend upon any compile-time 
1 5 overestimate of shape . 

6. The representation exactly captures the shape that the MATLAB 
expression assumes at run time, even when program variables may be 
unknown at compile time. 
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Unlike the current state-of-the-art (i.e., the shadow variable scheme) the 
representation does not obscure important shape information even 
when the array extents are not known at compile time. 

The framework exposes useful algebraic properties that underlie 
MATLAB's shape semantics. 

The methodology of claim 8, wherein the algebraic properties can be 
used for various compile-time optimizations such as reducing array 
conformability checking and allocating memory in advance. 
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